Generalized multidimensional scaling: A framework for isometry-invariant partial surface matching
نویسندگان
چکیده
منابع مشابه
Generalized multidimensional scaling: a framework for isometry-invariant partial surface matching.
An efficient algorithm for isometry-invariant matching of surfaces is presented. The key idea is computing the minimum-distortion mapping between two surfaces. For this purpose, we introduce the generalized multidimensional scaling, a computationally efficient continuous optimization algorithm for finding the least distortion embedding of one surface into another. The generalized multidimension...
متن کاملIsometry-invariant Surface Matching: Numerical Algorithms and Applications
Similarity is one of the most important abstract concepts in the human perception of the world. For example, we encounter it every day during our interaction with other people whose faces we recognize. In computer vision and pattern recognition, shape similarity is one of the most fundamental and largely open problem. With slight exaggeration, we can say that all pattern recognition problems bo...
متن کاملIsometry-invariant Matching of Point Set Surfaces
Shape deformations preserving the intrinsic properties of a surface are called isometries. An isometry deforms a surface without tearing or stretching it, and preserves geodesic distances. We present a technique for matching point set surfaces, which is invariant with respect to isometries. A set of reference points, evenly distributed on the point set surface, is sampled by farthest point samp...
متن کاملMatching Two-Dimensional Articulated Shapes Using Generalized Multidimensional Scaling
We present a theoretical and computational framework for matching of two-dimensional articulated shapes. Assuming that articulations can be modeled as near-isometries, we show an axiomatic construction of an articulation-invariant distance between shapes, formulated as a generalized multidimensional scaling (GMDS) problem and solved efficiently. Some numerical results demonstrating the accuracy...
متن کاملGeneralized Non-metric Multidimensional Scaling
We consider the non-metric multidimensional scaling problem: given a set of dissimilarities ∆, find an embedding whose inter-point Euclidean distances have the same ordering as ∆. In this paper, we look at a generalization of this problem in which only a set of order relations of the form dij < dkl are provided. Unlike the original problem, these order relations can be contradictory and need no...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the National Academy of Sciences
سال: 2006
ISSN: 0027-8424,1091-6490
DOI: 10.1073/pnas.0508601103